<?php


//最大公约数
function gcd(int $a, int $b): int {
    if ($b == 0) {
	return $a;
    } else {
	return gcd($b, $a % $b);
    }
}

echo gcd(259,111);